/*输入一个整数 n ，求斐波那契数列的第 n项。

假定从 0开始，第 0 项为 0。(n≤39)
样例
输入整数 n=5
返回 5
*/

func Fibonacci(n int) int {
	if n == 0 {
		return 0
	}
	if n == 1 || n == 2 {
		return 1
	}
	var slice []int = make([]int, 0)
	slice = append(slice, 1)
	slice = append(slice, 1)
	for {
		if len(slice) < n {
			slice = append(slice, slice[len(slice)-1]+slice[len(slice)-2])
		} else if len(slice) == n {
			return slice[len(slice)-1]
		}
	}
}